Mutable_Priority_Queue
container.Mutable_Priority_Queue
An abstract mutable priority queue, returning the element with the highest priority first
Type Parameters
Functions
create a String from this instance. Unless redefined, `a.as_string` will
create `"instance[T]"` where `T` is the dynamic type of `a`
create `"instance[T]"` where `T` is the dynamic type of `a`
all elements in this queue as an unordered Sequence
get and remove the element with highest priority
this is the element with either minimum or maximum value
depending on the chosen queue/comparator
this is the element with either minimum or maximum value
depending on the chosen queue/comparator
dynamic_apply -- apply `f.call` to `Any.this`'s dynamic type and value
This can be used to perform operation on values depending on their dynamic
type.
Here is an example that takes a `Sequence Any` that may contain boxed values
of types `i32` and `f64`. We can now write a feature `get_f64` that extracts
these values converted to `f64` and build a function `sum` that sums them up
as follows:
This can be used to perform operation on values depending on their dynamic
type.
Here is an example that takes a `Sequence Any` that may contain boxed values
of types `i32` and `f64`. We can now write a feature `get_f64` that extracts
these values converted to `f64` and build a function `sum` that sums them up
as follows:
Get the dynamic type of this instance. For value instances `x`, this is
equal to `type_of x`, but for `x` with a `ref` type `x.dynamic_type` gives
the actual runtime type, while `type_of x` results in the static
compile-time type.
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types. So for Type values, dynamic_type is redefined
to just return Type.type.
equal to `type_of x`, but for `x` with a `ref` type `x.dynamic_type` gives
the actual runtime type, while `type_of x` results in the static
compile-time type.
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types. So for Type values, dynamic_type is redefined
to just return Type.type.
iteratively add all elements to the queue
Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
enqueue elem and then dequeue (return and remove) the highest priority element
get the first element without removing it from the queue
nil iff queue is empty
nil iff queue is empty
convenience prefix operator to create a string from a value.
This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.
This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.
Type Functions
string representation of this type to be used for debugging.
result has the form "Type of '<name>'", but this might change in the future
result has the form "Type of '<name>'", but this might change in the future
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.
Create an empty priority queue that returns the smallest element first
using natural ordering of the elements
using natural ordering of the elements
Create an empty priority queue that determines return order
by mapping elements to an orderable type using `by`
by mapping elements to an orderable type using `by`
(initial_elements Sequence container.Mutable_Priority_Queue.type.T) => container.Mutable_Priority_Queue container.Mutable_Priority_Queue.type.T[Abstract feature]¶
(initial_elements Sequence container.Mutable_Priority_Queue.type.T)
=>
container.Mutable_Priority_Queue container.Mutable_Priority_Queue.type.T[Abstract feature]
¶Create a priority queue from the given unordered elements
which returns smallest element first using natural ordering of the elements
which returns smallest element first using natural ordering of the elements
(O type:property.orderable, initial_elements Sequence container.Mutable_Priority_Queue.type.T, by Unary O container.Mutable_Priority_Queue.type.T) => container.Mutable_Priority_Queue container.Mutable_Priority_Queue.type.T[Abstract feature]¶
(O
type
:
property.orderable, initial_elements Sequence container.Mutable_Priority_Queue.type.T, by Unary O container.Mutable_Priority_Queue.type.T) =>
container.Mutable_Priority_Queue container.Mutable_Priority_Queue.type.T[Abstract feature]
¶Create a priority queue from the given unordered elements that determines
return order by mapping elements to an orderable type using `by`
return order by mapping elements to an orderable type using `by`
Is this type assignable to a type parameter with constraint `T`?
The result of this is a compile-time constant that can be used to specialize
code for a particular type.
it is most useful in conjunction with preconditions or `if` statements as in
or
The result of this is a compile-time constant that can be used to specialize
code for a particular type.
it is most useful in conjunction with preconditions or `if` statements as in
or
name of this type, including type parameters, e.g. 'option (list i32)'.
convenience prefix operator to create a string from a value.
This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.
NYI: Redefinition allows the type feature to be distinguished from its normal counterpart, see #3913
This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.
NYI: Redefinition allows the type feature to be distinguished from its normal counterpart, see #3913
Get a type as a value.
This is a feature with the effect equivalent to Fuzion's `expr.type` call tail.
It is recommended to use `expr.type` and not `expr.type_value`.
`type_value` is here to show how this can be implemented and to illustrate the
difference to `dynamic_type`.
This is a feature with the effect equivalent to Fuzion's `expr.type` call tail.
It is recommended to use `expr.type` and not `expr.type_value`.
`type_value` is here to show how this can be implemented and to illustrate the
difference to `dynamic_type`.
0.097dev (GIT hash 6a5de4939ddf29875c1d9a706508d9bfd0cd7ca9)